A new large class of functions not APN infinitely often
نویسنده
چکیده
In this paper, we show that there is no vectorial Boolean function of degree 4e, with e satisfaying certain conditions, which is APN over infinitely many extensions of its field of definition. It is a new step in the proof of the conjecture of Aubry, McGuire and Rodier. Vectorial Boolean function and Almost Perfect Non-linear functions and Algebraic surface and CCZ equivalence
منابع مشابه
Quadratic Binomial APN Functions and Absolutely Irreducible Polynomials
We show that many quadratic binomial functions of the form cx i +2 j + dx u +2 v (c, d ∈ GF (2m)) are not APN infinitely often. This is of interest in the light of recent discoveries of new families of quadratic binomial APN functions. The proof uses the Weil bound from algebraic geometry.
متن کاملSome more functions that are not APN infinitely often. The case of Gold and Kasami exponents
We prove a necessary condition for some polynomials of Gold and Kasami degree to be APN over Fqn for large n.
متن کاملSome More Functions That Are Not APN Infinitely Often. The Case of Kasami exponents
We prove a necessary condition for some polynomials of Kasami degree to be APN over Fqn for large n.
متن کاملA few more functions that are not APN infinitely often
We consider exceptional APN functions on F2m , which by definition are functions that are APN on infinitely many extensions of F2m . Our main result is that polynomial functions of odd degree are not exceptional, provided the degree is not a Gold number (2 +1) or a Kasami-Welch number (4 −2k +1). We also have partial results on functions of even degree, and functions that have degree 2 + 1. ∗Re...
متن کاملPolynomial functions of degree 20 which are APN infinitely often
We give all the polynomials functions of degree 20 which are APN over an infinity of field extensions and show they are all CCZ-equivalent to the function x, which is a new step in proving the conjecture of Aubry, McGuire and Rodier.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 73 شماره
صفحات -
تاریخ انتشار 2014